Active queue management and global fairness objectives
نویسندگان
چکیده
We present an Active Queue Management policy and we study its ability to steer an entire TCP/IP network into global max–min fairness of its long–lived flows, in a totally distributed fashion. A previously proposed technique, initially applicable to circuit–switched networks and feedback–based flow control networks is adapted to the realities of packet–switching and TCP flow/congestion control, together with a per–hop policy, called FairShare. The proposed solution is evaluated using several example topologies, including linear, loop, and irregular topologies as well as dynamic load fluctuations.
منابع مشابه
Exogenous-Loss Awareness in Queue Management: Toward Global Fairness
For a given TCP flow, exogenous losses are those occurring on links other than the flow’s bottleneck link. Exogenous losses are typically viewed as introducing undesirable “noise” into TCP’s feedback control loop, leading to inefficient network utilization and potentially severe global unfairness. This has prompted much research on mechanisms for hiding such losses from end-points. In this pape...
متن کاملUsing the Active Queue Management Schemes to achieve intra-class fairness for the 802.11 WLAN EDCA queues
In this paper the unfairness problems in wireless 802.11 LAN are researched and studied via simulation. The contributions are twofold. First of all, the intra-class fairness of the EDCA queues for downlink streams, in the presence of bidirectional traffic is investigated. Secondly, Active Queue Management schemes are evaluated as an possible improvement for the intra-class fairness. The simulat...
متن کاملUnderstanding Vegas: a duality model
We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multi-link multi-source model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies that Vegas stabilizes around a weighted p...
متن کاملPricing and Unresponsive Flows Purging for Global Rate Enhancement
Pricing-based Active Queue Management (AQM), such as Random Exponential Marking (REM), outperforms other probabilistic counterpart techniques, like Random Early Detection (RED), in terms of both high utilization and negligible loss and delay. However, the pricing-based protocols do not take account of unresponsive flows that can significantly alter the subsequent rate allocation. This letter pr...
متن کاملQoS-Aware Active Queue Management for Multimedia Services over the Internet
Recently, with multimedia services such as IPTV, video conferencing has emerged as a main traffic source. When UDP coexists with TCP, it induces not only congestion collapse but also an unfairness problem. In this paper, a new Active Queue Management algorithm, called Traffic Sensitive Active Queue Management (TSAQM), is proposed for providing multimedia services in routers. The TSAQM is compri...
متن کامل